package huawei_nowcoder;

import java.util.*;

/**
 * @Description: 删除字符串中出现次数最小的字符
 * @Date: 2020/4/13
 * @Author: 许群星
 */
public class _21_DeleteLittlestChar {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            String str=sc.nextLine();
            int[] count=count(str);
            int[] copyCount=Arrays.copyOf(count,count.length);
            Arrays.sort(copyCount);
            int temp=0;
            for (int i = 0; i < copyCount.length; i++) {
                if (copyCount[i]!=0){
                    temp=copyCount[i];
                    break;
                }
            }
            Set<Character> set=new HashSet<>();
            for (int i = 0; i < count.length; i++) {
                if (count[i]==temp){
                    char ch= (char) (i+'a');
                    set.add(ch);
                }
            }

            for (int i = 0; i < str.length() ; i++) {
                if (!set.contains(str.charAt(i)))
                    System.out.print(str.charAt(i));
            }
            System.out.println();
        }
    }
    //计数
    public static int[] count(String str){
        int[] count=new int[26];
        for (int i = 0; i < str.length(); i++) {
            char ch=str.charAt(i);
            count[ch-'a']++;
        }
        return count;
    }
}
/*
题目描述
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入，即多个字符串用回车隔开
输入描述:
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:
删除字符串中出现次数最少的字符后的字符串。

示例1
输入
复制
abcdd
输出
复制
dd
 */